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Claims 

[d] What is claimed is: 

l.An apparatus for parallel calculation of prediction bits 
for a spatially predicted coded block pattern having an 
AO bit, an Al bit, an A2 bit, and an A3 bit, the apparatus 
comprising: 

a storage device storing rows of bits including the spa- 
tially predicted coded block pattern, a DO bit, an XO bit, 
an XI bit, a YO bit, and a Yl bit; 

a first circuit connected to the storage device for setting 
the AO bit; 

a second circuit connected to the storage device for set- 
ting the A2 bit; 

wherein the first circuit and the second circuit operate in 
parallel. 

[c2] 2.The apparatus of claim 1 wherein the storage device 

comprises a shift register and after a first clock cycle, the 
shift register is shifted and the first circuit and the sec- 
ond circuit are used for setting the Al bit and the A3 bit 
respectively in a second clock cycle. 

[c3] 3.The apparatus of claim 1 wherein the first circuit com- 
prises: 



a first comparator connected to the storage device for 
indicating when the DO bit and the XO bit are equivalent; 
and 

a first multiplexer connected to the storage device for 
selectively setting the AO bit equal to the XO bit or the YO 
bit depending on the output of the first comparator. 

[c4] 4.The apparatus of claim 3 wherein the second circuit 
comprises: 

a second comparator connected to the storage device for 
indicating when the XO bit and the YO bit are equivalent; 
a first NOR-gate having inputs connected to the output 
of the first comparator and the output of the second 
comparator; and 

a second multiplexer connected to the storage device for 
selectively setting the A2 bit equal to the Yl bit or the XO 
bit depending on the output of the first NOR-gate. 

[c5] 5.The apparatus of claim 1 wherein the second circuit 
comprises: 

a second comparator connected to the storage device for 
indicating when the AO bit and the YO bit are equivalent; 
and 

a second multiplexer connected to the storage device for 
selectively setting the A2 bit equal to the Yl bit or the 
AO bit depending on the output of the second compara- 
tor. 



[c6] 6.The apparatus of claim 1 further comprising: 

a third circuit connected to the storage device for setting 
the Al bit; 

a fourth circuit connected to the storage device for set- 
ting the A3 bit; 

wherein the first circuit, the second circuit, the third cir- 
cuit, and the fourth circuit operate in parallel. 

[c7] 7.The apparatus of claim 6 wherein the third circuit 
comprises: 

a third comparator connected to the storage device for 
indicating when the XO bit and the XI bit are equivalent; 
and 

a third multiplexer connected to the storage device for 
selectively setting the Al bit equal to the XI bit or the 
AO bit depending on the output of the third comparator. 

[c8] 8.The apparatus of claim 7 wherein the fourth circuit 
comprises: 

a fourth comparator connected to the storage device for 
indicating when the XI bit and the AO bit are equivalent; 
a second NOR-gate having inputs connected to the out- 
put of the third comparator and the output of the fourth 
comparator; and 

a fourth multiplexer connected to the storage device for 
selectively outputting the A2 bit or the XI bit as the A3 



bit depending on the output of the second NOR-gate. 

[c9] 9.The apparatus of claim 6 wherein the fourth circuit 
comprises: 

a fourth comparator connected to the storage device for 
indicating when the Al bit and the AO bit are equivalent; 
and 

a fourth multiplexer connected to the storage device for 
selectively setting the A3 bit equal to the A2 bit or the 
AO bit depending on the output of the fourth compara- 
tor. 

[do] 10.A method for parallel calculation of prediction bits ina 
spatially predicted coded bit pattern having an AO bit, an 
Al bit, an A2 bit, and an A3 bit, the method comprising 
the following step: 

(a) if an XO bit is equivalent to a DO bit, setting the AO bit 
equal to a YO bit and setting the A2 bit equal to a Yl bit, 
otherwise setting the AO bit equal to the XO bit. 

[cH] ll.The method of claim 10 wherein step (a) further com- 
prises if the AO bit is not equivalent to the YO bit, setting 
the A2 bit equal to the AO bit. 

[d2] i2.The method of claim 10 wherein step (a) further com- 
prises if the XO bit is not equivalent to the DO bit and the 
YO bit is not equivalent to the XO bit, setting the A2 bit 



equal to the XO bit, otherwise setting the A2 bit equal to 
the Yl bit. 

[d3] l3.The method of claim 10 further comprising the fol- 
lowing step: 

(b) if an XI bit is equivalent to the XO bit, setting the Al 
bit equal to the AO bit and setting the A3 bit equal to the 
A2 bit, otherwise setting the Al bit equal to the XI bit. 

[d4] l4.The method of claim 13 wherein step (b) further 
comprises if the Al bit is not equivalent to the AO bit, 
setting the A3 bit equal to the Al bit. 

[d5] lS.The method of claim 13 wherein step (b) further 

comprises if the XI bit is not equivalent to the XO bit and 
the XI bit is not equivalent to the AO bit, setting the A3 
bit equal to the XI bit, otherwise setting the A3 bit equal 
to the A2 bit. 

[d6] l6.The method of claim 13 wherein step (a) is executed 
in a first clock cycle and step (b) is executed in a second 
clock cycle. 

[d7] i7.The method of claim 13 wherein step (a) and step (b) 
are executed in parallel in the same clock cycle. 



